The Dutch driver's victory on a sunny afternoon at Monza's "Temple of Speed" outside Milan was also Red Bull's 15th in succession -- another Formula One record that looks set to continue.
Verstappen stretched his lead in the standings over Perez to 145 points with eight rounds remaining.
Red Bull lead Mercedes in the constructors' championship by 310 points with Ferrari moving up to third.
"Well done mate, you are on your own, that is history," team boss Christian Horner told Verstappen over the radio after he took the chequered flag.
"Honestly, I spent the whole race pushing trying to keep the Red Bulls behind.
Persons:
Max Verstappen, Claudia Greco, Red Bull, Perez, Red, Sainz, Sergio Perez, Spaniard Carlos Sainz, Verstappen, Bull, Mercedes, Christian Horner, Charles Leclerc, George Russell, Lewis Hamilton, Alex Albon, Williams, McLaren's Lando Norris, Aston Martin's Fernando Alonso, Valtteri, Liam Lawson, Oscar Piastri, German Sebastian Vettel's, Ferrari, Yuki Tsunoda's AlphaTauri, Leclerc, Ferraris, Alan Baldwin, Hugh Lawson, Ed Osmond
Organizations:
Prix, Autodromo Nazionale Monza, Prix REUTERS, Ferrari, Red, Mercedes, Alfa Romeo, New Zealand, McLaren, Red Bulls, Thomson
Locations:
Monza, Italy, MONZA, Milan, German, Abu Dhabi, Mexican